3-approximation Algorithm for the Travelling Repairman Problem with Unit Time-windows

Authors: Luis Eduardo Urbán Rivero, Cynthia A. Rodríguez Villalobos, Rafael López Bracho, Francisco Javier Zaragoza Martínez

Research in Computing Science, Vol. 107, pp. 167-173, 2015.

PDF: 3-approximation Algorithm for the Travelling Repairman Problem with Unit Time-windows
PDF: 3-approximation Algorithm for the Travelling Repairman Problem with Unit Time-windows